Masala #0942

Uzunligi \(m\) bo`lgan butun sonli \(a\) massivning bahosi deb quyidagi summaga aytiladi:

\[\sum \limits_{i=1}^{m} a_i+F_{a_i}\]Bunda \(F_{a_i}\) bu \(a_i\) ning \(a\) massividagi uchrashlari sonidir.

Sizga uzunligi \(n\) bo`lgan butun sonli \(b\) massiv hamda \(q\) ta so`rov beriladi. 

Har bir so`rov uchun quyidagi ishni bajarishingiz lozim:

• \(A = b[l:r]\) yangi \(A\) massivi hosil qilinsin.Bunda \(l \text{ va } r\) kiritiladi. \(b[l:r]\) deb b massivning l-o`rindagi, r-o`ringacha bo`lgan elementlaridan hosil qilingan yangi massivdir (misol uchun \([1,-2,9,52,11][2:4] = [-2,9,52]\), ma'no jihatdan \(A\) massivi \(a\) massivining qism massividir)
• \(A\) massivning bahosi ekranga chiqarilsin.

Birinchi qatorda ikkita butun son - \(n \text{ va } q(1 \leq n,q \leq 10^4)\) lar kiritiladi.

Ikkinchi qatorda \(n\) ta butun son - \(b\) massiv elementlari kiritiladi. Massiv elementlari modul jihatdan \(10^6\) dan oshmaydigan sonlar.

Keyingi \(q\) ta qatorda ikkitadan butun son, har bir so`rov uchun alohida \(l \text{ va } r(1 \leq l \leq r \leq n)\) kiritladi.

Har bir so`rov uchun yangi qatorda \(A\) massivning bahosini chiqaring.